INTEGRATION OVER THE PAULI QUANTUM GROUP 

TEODOR BANICA AND BENOiT COLLINS 

Abstract. We prove that the Pauli representation of the quantum permuta- 
tion algebra A 3 (4) is faithful. This provides the second known model for a free 
quantum algebra. We use this model for performing some computations, with 
the main result that at the level of laws of diagonal coordinates, the Lebesgue 
measure appears between the Dirac mass and the free Poisson law. 



Introduction 

The notion of free quantum group appeared in Wang's papers [T7J , [18] . The idea 
is that given a compact group G C U n , the matrix coordinates Ujj G C(G) commute 
with each other, and satisfy certain relations R. One can define then the universal 
algebra A generated by abstract variables Uy, subject to the relations R. In certain 
situations we get a Hopf algebra in the sense of Woronowicz [20J , and we have the 
heuristic formula A = C(G + ). Here G + is a compact quantum group, called free 
version of G. The free version is not unique, because it depends on R. 

This construction is not axiomatized, and there are only a few examples: 

(1) The first two groups, considered in [T7J, are G = U n and G = O n . The 
symmetric group G = S n was considered a few years later, in |18| . The cor- 
responding quantum groups have been intensively studied since then. How- 
ever, the "liberation" aspect of the construction G — > G + was understood 
only recently: the idea is that with n — * oo the integral geometry of G is 
governed by probabilistic independence, while that of G + , by freeness in the 
sense of Voiculescu. This follows from [TJ, [8], [12]. 

(2) A number of subgroups G C S n have been considered recently, most of them 
being symmetry groups of graphs, or of other combinatorial structures. Some 
freeness appears here as well, for instance in certain situations the operation 
G — ► G + transforms usual wreath products into free wreath products. How- 
ever, the main result so far goes somehow in the opposite sense: for certain 
classes of groups, with n — > oo we have G + = G. See [I], [5], [6]. 

Summarizing, the study of free quantum groups focuses on several ad-hoc con- 
structions G — > G + . The following two questions are of particular interest in con- 
nection with the axiomatization problem: when does G + collapse to G? when is G + 
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a "true" free version of G? There are already several answers to these questions, 
most of them being of asymptotic nature. Work here is in progress. 

In this paper we study the free quantum group associated to G = S±. This 
corersponds to the Hopf algebra A s (4) generated by 16 abstract variables, subject 
to certain relations, similar to those satisfied by the coordinates of S4 C U4. These 
relations, discovered in [18], are known under the name "magic condition". 

We should mention first that for G = S n with n = 1,2,3 we have A s (n) = C(S n ), 
and there is no quantum group to be studied. The other fact is that for n > 5 the 
algebra A s (n) is too big, for instance it is not amenable, so a detailed study here 
would be much more difficult, and would require new ideas. 

The interest in A s {&) comes from the fact that the space formed by 4 points is 
the simplest one to have a non-trivial quantum automorphism group. This suggests 
that A s {4) itself might be the "simplest" Hopf algebra, and we believe indeed that 
it is so. This algebra corresponds for instance to the situation "index 4, graph ^4oo" > 
known from the work of Jones to be the basic one. See [3]. 

We have three results about A S (A): 

(1) An explicit realization of the magic condition is found in [9], by using the 
Pauli matrices. This gives a representation ir : A S (A) — > C(SU2, M^C)), 
shown there to be faithful in some weak sense. At that time there was no 
technique for proving or disproving the fact that ir is faithful. This problem 
can be solved now by using integration techniques, inspired from [TO], |llj . 
[12j . [19] and introduced in [7J, [8], and our result is that ir is faithful. In 
other words, we have a model for the abstract algebra A s (4). This is the 
second known model for a free quantum algebra, the first one being a certain 
embedding A u (2) C(T) * C(SU 2 ), found in [TJ. 

(2) The model can be used for working out in detail the integral geometry of the 
corresponding quantum group. As in our previous work [7J, [8], the problem 
that we consider is that of computing laws of sums of diagonal coordinates 
ua. Each such coordinate is a projection of trace 1/4, and it is known from 
[2] that the sum u\\ + U22 + U33 + M44 is free Poisson on [0,4]. Our main 
result here is that the law of u\\ + U22 is an average between a Dirac mass 
at 0, and the Lebesgue measure on [0,2]. In other words, modulo and 
rescalings, the averages M s = («u + . . . + u ss )/s with s = 1, 2, 4 correspond 
to a Dirac mass, a Lebesgue measure, and a free Poisson law. 

(3) We compute as well the laws of the variables interpolating between Mi, M2 
and M2,M4. The results here are quite technical, and the whole study 
belongs to a "higher order" problematics for free quantum groups. The idea 
is that one possible escape from asymptotic philosophy for G = O n , probably 
adaptable to G = U n , S n as well, would be the use of meander determinants 
of Di Francesco [13] . The other possible solution is via matrix models, and 
we use here the Pauli model in order for making some advances. 

The paper is organized as follows: 1 is an introduction to A s (4:), in 2-4 we discuss 
the Pauli representation, and in 5-9 we compute probability measures. 



INTEGRATION OVER THE PAULI QUANTUM GROUP 



3 



1. Quantum permutation groups 



Let A be a C*-algebra. That is, we have a complex algebra with a norm and an 
involution, such that the Cauchy sequences converge, and \ \aa*\ \ = \ \a\\ 2 . 

The basic example is B(H), the algebra of bounded operators on a Hilbert space 
H. In fact, any C*-algebra appears as subalgebra of some B(H). 

The key example is C(X), the algebra of continuous functions on a compact space 
X. By a theorem of Gelfand, any commutative C*-algebra is of this form. 

Definition 1.1. Let A be a C* -algebra. 

(1) A projection of A is an element p £ A satisfying p 2 = p = p* . 

(2) Two projections p,q £ A are called orthogonal when pq = 0. 

(3) A partition of the unity of A is a finite set of projections of A, which are 
pairwise orthogonal, and which sum up to 1. 

A projection in B(H) is an orthogonal projection P(K), where K C H is a closed 
subspace. Orthogonality of projections corresponds to orthogonality of subspaces, 
and partitions of unity correspond to decompositions of H. 

A projection in C(X) is a characteristic function xQOj where Y C X is an 
open and closed subset. Orthogonality of projections corresponds to disjointness of 
subsets, and partitions of unity correspond to partitions of X. 

Definition 1.2. A magic unitary is a square matrix u £ M n (A), whose rows and 
columns are all partitions of unity in A. 

A magic unitary over B(H) is of the form P(Kij), with K magic decomposition 
of H, in the sense that all rows and columns of K are decompositions of H. The 
basic examples here are of the form = C£y, where £ is a magic basis of H, in 
the sense that all rows and columns of £ are bases of H. 

A magic unitary over C(X) is of the form x(Xij)i with Y magic partition of X, in 
the sense that all rows and columns of Y are partitions of X. The key example here 
comes from a finite group G acting on a finite set X: the characteristic functions 
Xij = {o~ £ G | a(j) = i} form a magic unitary over C(G). 

In the particular case of the symmetric group S n acting on {1, . . . ,n}, we have 
the following presentation result, which follows from the Gelfand theorem: 

Theorem 1.1. C(S n ) is the commutative C* -algebra generated by n 2 elements Xij, 
with relations making (xij) a magic unitary matrix. Moreover, the maps 



are the comultiplication, counit and antipode of C{S n ). 

In other words, when regarding S n as an algebraic group, the relations satisfied 
by the n 2 coordinates are those expressing magic unitarity. 

We are interested in the algebra of "free coordinates" on S n . This is obtained by 
removing commutativity in the above presentation result: 




S(Xij) 



Xji 



4 



TEODOR BANICA AND BENOiT COLLINS 



Definition 1.3. A s (n) is the C* -algebra generated by n 2 elements Uij, with relations 
making (uij) a magic unitary matrix. The maps 

e(uij) = Sij 
S{uij) = Uji 

are called the comultiplication, counit and antipode of A s (n). 

This algebra, discovered by Wang in [18], fits into Woronowicz's quantum group 
formalism in |20j. In fact, the quantum group S£ defined by the heuristic formula 
A s {n) = C(Sn) is a free analogue of the symmetric group S n . This quantum group 
doesn't exist of course: the idea is just that various properties of A s (n) can be 
expressed in terms of it. As an example, the canonical quotient map A s (n) — ► C(S n ) 
should be thought of as coming from an embedding S n C S£- 

Proposition 1.1. For n = 1,2,3 we have A s (n) = C(S n ). 

This follows from the fact that for n < 3, the entries of a n x n magic unitary 
matrix have to commute. Indeed, at n = 2 the matrix must be of the form 

u=(P 

\l-p p J 

with p projection, and entries of this matrix commute. For n = 3 see |18| . 

This result is no longer true for n = 4, where more complicated examples of magic 
unitary matrices are available, for instance via diagonal concatenation: 

/ p 1-p \ 
1 — p p 

q 1-q 

\ 1-q q J 

This example shows that the algebra generated by p, q is a quotient of A s (4) . 
With pq ^ qp we get that A s {4) is non-commutative, hence bigger that C(S , 4). 
We have the following result, proved in [2], [3], [I~8] . 

Theorem 1.2. The algebra A s (4) has the following properties: 

(1) It is non-commutative, and infinite dimensional. 

(2) It is amenable in the discrete quantum group sense. 

(3) The fusion rules are the same as those for SO3. 

We would like to end with a comment about the algebra A s (n) with n > 5, which 
won't appear in what follows. As in the case n = 4, this algebra is non-commutative, 
infinite dimensional, and has same fusion rules as SO3. 

The subtlety comes from the fact that the irreducible corepresentations have di- 
mensions bigger than those of SO3, and this makes this algebra non-amenable. In 
fact, much worse is expected to be true: there is evidence from [14] that the reduced 
version should be simple, and that the corresponding von Neumann algebra should 
be a prime Ili-factor. In other words, this algebra has bad analytic properties. 
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2. The Pauli representation 

The purpose of this paper is to provide a detailed analytic description of A s (4). 
We use an explicit matrix model, coming from the Pauli matrices: 

Cl = (o ?) C2= (o -i) C3= (-°i o) C4= (i o) 

These are elements of SU2. In fact, SU2 consists of linear combinations of Pauli 
matrices, with points on the real sphere S 3 as coefficients: 

SU{2) = \Y j x i c i \Y J \xi\ 2 = l] 
The Pauli matrices multiply according to the formulae for quaternions: 



4 = 


2 2 

C3 — c 4 — 


-1 


C2C3 


= -C3C2 = 


c 4 


C3C4 


= -C4C3 = 


(■■2 


C4C2 


= -C2C4 = 


':; 



The starting remark is that the Pauli matrices form an orthonormal basis of 
M2(C), with respect to the scalar product < a,b >= tr(b*a). Moreover, the same is 
true if we multiply them to the left or to the right by an element of SU2- 

We can formulate this fact in the following way. 

Theorem 2.1. For any x £ SU2 the elements £ij = CiXCj form a magic basis of 
M2(C), with respect to the sclar product < a,b >= tr(6*a). 

We fix a Hilbert space isomorphism M2(C) — C 4 , and we use the corresponding 
identification of operator algebras f?(M2(C)) ~ M^C). 

Associated to each element x E SU2 is the representation of A s (4) mapping uij 
to the rank one projection on cixcf 

n x : A s (4) M 4 (C) 

This representation depends on x. For getting a faithful representation, the idea 
is to regard all these representations as fibers of a single representation. 

Definition 2.1. The Pauli representation of A S {A) is the map 

ir:A s (4)^C(SU 2 ,M 4 (C)) 

mapping Uij to the function x — > rank one projection on CiXCj. 

As a first remark, in this statement SU2 can be replaced by PU2 = SO3. For 
reasons that will become clear later on, we prefer to use SU2- 

This representation is introduced in [9], with the main result that it is faithful in 
some weak sense. In what follows we prove that tt is faithful, in the usual sense. 

Consider the natural linear form on the algebra on the right: 

/<£>=/ tr (ip(x)) dx 
Jsu 2 

We use the following analytic formulation of faithfulness. 
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Proposition 2.1. The representation it is faithful provided that 

J Ui 1 j 1 . . . Ui k j k = J 1Ti 1 j 1 . . . 1Ti k j k 

for any choice of k and of various i,j indices, where irij = w(uij). 
Proof. The condition in the statement is that 

J a = j tt(o) 

for any product a of generators Uij. By linearity and density this formula holds on 
the whole algebra A, (4). In other words, the following diagram commutes: 

A s {4) M C 

7r I j tr 

C(SU 2 ,M 4 (£)) X M 4 (C) 

On the other hand, we know that A s (4) is amenable in the discrete quantum 
group sense. This means that its Haar functional is faithful: 

a / => J aa* > 

Assume now that we have n(a) = 0. This implies 7r(aa*) = 0, and commutativity 
of the above diagram gives j aa* = 0. Thus a = 0, and we are done. □ 

We compute now the integral on the right in the above statement. 
Consider the canonical action of SU2 on the algebra M2(C) (g)fc , obtained as k-th 
tensor power of the adjoint action on M 2 (C): 

a x (a\ ® . . . <8) = xa\x* (g> . . . ® xa^x* 

The following map will play an important role throughout this paper. 

Definition 2.2. We define a linear map R : M 2 (C) 0fe -► M 2 (C)® fc 6y 

R{c h (g> ...(g) c ik ) = -{(H^ (g> c i2 c* 3 (g ...g) c ik c* h ) 
with the convention that for k = 1 we have R{ci) = qc*/2 = 1/2. 

To any multi-index i = . . . , i^) we associate the following element: 

Ci = c h fg ... fg c ik 
With these notations, we have the following result. 
Proposition 2.2. We have the formula 

fiiii • • • *ikik =< R*ER{ Cj ),Ci > 
where E is the expectation under the canonical action of SU2. 
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Proof. We have the following computation, where P(£) denotes the rank one pro- 
jection onto a vector £: 



/ 



1Ti 1 j 1 . . . TTi k j k — J Tr('Uuji) • • • ^(Uikjk) 

= J P(Cj 1 XC J1 ) . . . P(Ci k XCj k ) 

tr (P(c h xc h ) . . . P(a k xc jk )) dx 



Isi 



isu 2 

We use now the following elementary formula, valid for any sequence of norm one 
vectors £1, in a Hilbert space: 

Tr(P(£ 1 )...P(£ fc )) = < &, 6 >< 6, 6 >•••<&,&> 

In our situation these vectors are in fact matrices, and their scalar products are 
given by < £, r] >= tr(£r?*). This gives the following formula: 



f I f 

J J -/ sr., 

= 7 / tr(ci 1 xcj 1 Cj x q ) . . . tr(ci k xcj k Cj x q ) 

4 ./St/2 

1 /* 

= 7 / ^ r ( c i 2 c h xc ji c j2 X ) . . .tr(c il Ci k xcj k Cj 1 x ) dx 

4 JSf/c. 



We use now the formula c* = ±c s , valid for all matrices c s . The minus signs can 
be rearranged, and the computation can be continued as follows: 

1 



/ 



7r hji--- 7T ik3k ~ a I ^ r ( c 't2 C i 1 xc ji c j2 X ) ' ' ' ^ r ( c h c i k xc jk c ji x ) dx 
4 -ISU2 



1 



J SI 



tr (c i2 c\xc h e h x* (g> . . . <g> a^xcj^x*) dx 



tT{R{ Ci )*a x {R( Cj ))) dx 

su 2 

We can interchange the trace and integral signs: 



J Tiiii • • • Tiki* = tr -R(Q)*ax(P(cj)) dx^) 

= tr (i?(ci)* / a^c^dx 
V Jsu 2 



Now acting by group elements, then integrating, is the same as projecting onto 
fixed points, so the computation can be continued as follows: 

= tT(R(a)*ER(cj)) 

-- < ER(cj),R(ci) > 
= <R*ER(cj),Ci> 

This finishes the proof. □ 
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3. Some technical results 

We know from Proposition 2.1 that the faithfulness of the Pauli representation 
is equivalent to a certain equality of integrals. Moreover, one of these integrals can 
be computed by using the Weingarten formula in [8j. As for the other integral, 
Proposition 2.2 shows that this can be computed as well, provided we have enough 
information about the operator R from Definition 2.2. 

In this section we work out a number of technical properties of this operator 
R. For this purpose, we need first understand some aspects of the structure of the 
algebra of fixed points under the diagonal adjoint action of SU2- 

Lemma 3.1. / = X^=i c * ® c i * s invariant under the action of SU2- 

Proof. We have Cj = — c* for i = 2, 3,4, so the element in the statement is: 

4 

/ = 2(ci ® Ci) - ^ °i ® °i 
i=l 

Since c\ ® c\ is invariant under SU2, what is left to prove is that the sum on the 
right is invariant as well. This sum, viewed as a matrix, is: 

0\ 
2-2 
-2 2 
0/ 

But this matrix is 4 times the projection onto the determinant subspace of C 2 (8>C 2 , 
which is invariant under the action of SU2. This concludes the proof. □ 

Let NC{k) be the set of noncrossing partitions of {1, . . . , k}. Given a partition 
p G NC{k) and a multi- index j = (ji, . . . ,jk), we can plug j into p in the obvious 
way, and we define a number 5 p j £ {0, 1} in the following way: 6 p j = 1 if any block 
of p contains identical indices of j, and 5 p j = if not. See [8]. 

To any p G NC(k) we associate an element of M2(C) fc , in the following way: 

c p = ^2 $pj c j 

j 

Our next goal is to prove that R(c p ) is invariant under the action of SU2- We 
discuss first the case of the trivial partition, 0^ = {{1}, . . . , {&}}• 

Lemma 3.2. R(co k ) is invariant under the action of SU2- 

Proof. The partition p = 0& has the particular property that 6 p j = 1 for any multi- 
index j = (ji, . . . ,jk). This gives the following formula: 



E 

i=l 



a ® ci 



/o 
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"Jl ^ ■ ■ ■ ^ ^3k 

31 — 3k 



31 -3k 

To any multi-index j = (ji, ■ ■ ■ ,jk) we associate a multi-index i = . . . , ik-i) 
in the following way: i\ is such that = ic^c*^, «2 is such that Cj 2 = ic^c*^ and 
so on up to the last index ik-i, which is such that Cj fc l = ±Cj 1 c* k . 

With this notation, we have the following formulae, where the possible depen- 
dences between the various ± signs are not taken into account: 

Qi — ±c ji c j 2 
c ii c «2 — \ ±c h c h> \ c 3i c h> ~ ±c h c h 

C t2 Ci 3 = ^.- S - C h C 33^ (^- C jl C j4^ = - SlC 33 C jA 
C ik-2 Ci k-l = (+ C jl C j fc _i)*( ±C Jl C jU = ± C jk-l C j k 

* / I * \* _l_ * 

C ik-l ~ \ ±C 3l C j k > ~ ±C 3k C h 

By taking the tensor product of all these formulae, we get: 

Cjj <8 (8) ... (8) c-^Ci^j c* fc _ x = ic^c*, (8 c i2 c* 3 (8 . . . <8 c jk c* h 

By applying the linear map given by a± <8 . . . (8 a& — > a\ . . . to both sides we 
see that the sign on the right is actually +. That is, we have: 

Ch <8 c-^2 (8 . . . (8 c* fc _ 2 c ifc _ 1 (8 c* fc _ i = c^c*, (8 c j2 c* 3 (8 ... (8 

We recognize at right the basic summand in the formula of R(co k ). Now it fol- 
lows from the definition of i that summing the right terms over all multi-indices 
j = (ji, ■ ■ ■ ,jk) is the same as summing the left terms over all multi-indices i = 
(ii, . . . , ifc_i), then multiplying by 4. Thus we get: 

4 
2 

ii—ik-i 

! Yl ( C H ® <i)l2(Ci 2 ®C* 2 )23---(c ifc _ 1 <8 



^( c fe ) = 9 H Q i ® C ii C i2 ® • • • ® ^ fc _ 2 Ci fc -i 



= 2(^c n C * 1 j \Y c ^® c l) •••(ZS- 

V U / 12 V *2 / 23 Vfc-l / fe 

= 2/12/23 • • • /fe-l,fe 

Now / being invariant under SU2, it is the same for each fi^+i- Since the invari- 
ants form an algebra, the above product is invariant. This concludes the proof. □ 

The aim of the next lemma is to prove that the previous lemma holds not only 
for cq, but also for c p . 
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We first introduce some notations. The Kreweras complement of a partition 
p G NC{k) is constructed as follows. Consider the ordered set {1, . . . , k}. At right 
of each index i we put an index i' , as to get the following sequence of indices: 



The Kreweras complement p c is then the largest noncrossing partition of the new 
index set {1', . . . , k'}, such that the union of p and p c is noncrossing. 

Definition 3.1. For a noncrossing partition p we use the notation 



i=l yp=l / 

where {jn < . . . < ji^}, . . . , {jn < . . . < jik t } are the blocks of p, with the conven- 
tion that for ki = 1 the product on the right is by definition 1. 

Here we use the element / from Lemma 3.1, and the leg- numbering notation. The 
element oj{p) is well-defined, because the products on the right pairwise commute. 
In particular in the case of the partition = {{1, . . . , k}}, we have: 

k-l 



i=i 

Since each fij is invariant under the adjoint action of SU2 and since the invariants 
form an algebra, to(p) is also invariant under the adjoint action of SU2- 

Lemma 3.3. R(c p ) is invariant under the action of SU2, for any p G NC(k). 

Proof. The idea is to generalize the proof of the previous lemma. In particular we 
need to generalize the key formula there, namely: 



As a first verification, for the trivial partition p = 0/, we have p c = and 
the formula R(c p ) = uj(p c ) follows from the above identities. Also, for the rough 
partition p = 1& we have p c = 0^, and the claimed equality follows from: 



1) 1 ) 2, 2 , . . . , k, k 




w(ifc) = 2 n fi, i+ i 



R( c k ) — 2/12/23 • • • fk-l,k 
We claim that for any noncrossing partition p, we have: 

R(Cp) = lo( P c ) 



R(c lk ) = ^2R(a® ...(g) a) 




= - 4(1 <g> . . . <g> 1) 
= w(0 fc ) 
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In the general case, we can use the same method as for Lemma 3.2. We have: 



R(c p ) = R\Y, s p 



R Yl 5 PO c h 



\n—3k 

= j S 6 Pi c n c h ® c h c h ® ■ • • ® c i fe c ji 

To any multi-index j = (ji, . . . ,jk) we associate a multi-index z = ■ ■ ■ in 
the following way: z'i is such that = ±Cj 1 c* 2 , 12 is such that q 2 = ic^c^, and so 
on up to the last index i^, which is such that q fe = ±Cj k c*_ L . 

With this notation, together with the observation that the product of all the 
above ± signs is actually + (this can be checked as in the proof of Lemma 3.2), the 
above formula becomes: 



R(c P ) = 



Let I be an index in {1, . . . , k} and assume that it is a last element of a block of 
p c . Let l\ < . . . < l x = I be the ordered enumeration of the elements of this block. 
We observe that: 

c ih ■ ■ ■ c ii x = 1 

For example, if / and I + 1 are in the same block of p, then {1} is a one-element 
block in p c and i\ will be such that q, = ±Cj t Cj = c^c*^ = 1. The general case 
works by following the argument of Lemma 3.2. We get: 

J2 6 Pi C 3 h ®---®C kx =R{c 0x ) 

i 

The point is that R(c p ) is the product of the above expressions, over the blocks 
of p c . If we denote these blocks by {In < . . . < h XL }, ■ ■ ■ , {l r i < ■ ■ ■ < lrx r }, we get, 
by using the leg-numbering notation: 



R( Cp ) = 2 i - 6 x;n^K)i M ..j ta 



j 6=1 

r 

= 2 1-6 E JJw(l X6 )i 61 ...j taii 

j b=l 

= u;(p c ) 

To illustrate the above proof we perform explicitly the computation in the case 
of the following partition: 

p = {{!,5},{2},{3,4},{6}} 
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The Kreweras complement of this partition is p c = {{1, 2, 4}, {3}, {5, 6}}, and the 
above method gives: 

R ( c p) = 2 c n c ti ® c h c *j 3 ® 1 ® Cj 3 Cj*i ® c ii c i4 ® c i4 c ii 

«1«2*3 

= 2 ^ (ci! (8) c* h c i2 ®10c* 2 010 1)(1 ®l®l0l®c i3 ®c* 3 ) 

= 2(/i 2 /24)/56 
= w(p C ) 

Now back to the general case, the formula R(c p ) = uj{p c ) shows that R(c p ) is 
a product of certain elements fij obtained from / by acting on the various legs of 
M 2 (C)® k , and we can conclude as in the proof of the previous lemma. □ 

4. Proof of faithfulness 

We are now in position of proving the main result. With the technical results 
from previous section, we can describe the operator R*ER from Proposition 2.1. 

Proposition 4.1. We have R*ER(c p ) = c p . 

Proof. The previous lemma gives the following formula: 

< R*ER(c p ),Cj > = < R*R(c p ),Cj > 
= < R{c p ),R(cj) > 

= ^5 pi < R(ci),R( Cj ) > 

i 

On the other hand, we have from definitions: 

<C Cp,Cj > — 8pj 

Since the elements Cj span the ambient space, what is left to prove is: 

^Spi < R(ci),R(cj) >= 5 pj 

i 

But this can be checked by direct computation. First, from the definition of R, 
we have the following formula: 

< R(ci), R(cj) > = - < c h c* 2 <g> . . . <g> Ci k c* v c h c* 2 (g> . . . <g> c jk c* h > 

= ^ < C H C j 2 ' C il C j2 > ■ ■ ■ < C ik C iii C jk C 'ji > 

In this formula all scalar products are 0, 1 and —1. Now assume that i\, . . . 
and ji are fixed. If the first scalar product is ±1 then j 2 is uniquely determined, 
then if the second scalar product is ±1 then js is uniquely determined as well, and so 
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on. Thus for all scalar products to be ±1, the multi-index j is uniquely determined 
by the multi- index i, up to a possible choice of the first index j\. 

Moreover, each choice of ji leads to a multi-index j = (Ji, ■ ■ ■ ,jk)> such that 
all the scalar products are ±1. Indeed, once j2,---,jk are chosen as to satisfy 
Ci r c* r+1 = ±Cj r c* r+1 for r = 1, . . . , k — 1, by multiplying all these formulae we get 
Cil °ik = -*- c h c *i k i which shows that the last scalar product is ±1 as well. 

Summarizing, given a multi-index i = (i±, . . . , i^) and a number s £ {1, 2, 3, 4}, 
there is a unique multi-index j = (ji, ■ ■ ■ ,jk) with j\ = s, such that all the above 
scalar products are ±1. We use the notation j = i © s. 

In the situation j = i © s we have < R(ci),R(cj) >= ±1, and by applying the 
linear map given by a\ (g> . . . (g> a>k — > a\ . . . a& to the formula CjjC* 2 <8> ■ ■ ■ <8> Cj fc c* = 
±Cj 1 Cj 2 <8> . . . <8> CjfcC^ we see that the sign is actually +. Thus we have: 



< R(a),R(cj) >- 



1/4 if j = i® s for some s G {1,2,3,4} 
if not 



We can come back now to the missing formula. We have: 

5 pi < R(ci),R(cj) >= - dpi 

i s=l 

We claim that we have S p i = 5 p j, for any partition p. Indeed,this follows from 
the fact that for r < s we have i r = i s if and only if the product of Cj t c* over 
t = r, . . . , s — 1 equals ±1, and a similar statement holds for the multi- index j. 

We can now conclude the proof. By using S p i = S p j, we get: 

! 4 

^2 5 pi < R(a), R{cj) >= - ^2 S pj = S pj 

i s=l 

But this is the formula that we wanted to prove, so we are done. □ 
Theorem 4.1. The Pauli representation of A S (A) is faithful. 

Proof. We denote as usual by ci, . . . , C4 the Pauli matrices, and we let e±, . . . , e^ be 
the standard basis of C 4 . For a multi-index i = (ii, . . . ,ik), we set: 

ei = e h <g> . . . <g> e ik 
Ci = c il (g) . . . <g> c ik 

Each partition p E NC(k) creates two tensors, in the following way: 

e p = ^ ^ 6 p i ei 

i 

c p = ^ y 5 p i Ci 

i 

Consider the following 4 k x 4 k matrices, with entries labeled by multi-indices i,j: 



P 



= tr (^J TTi 
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Uij = 

According to Proposition 2.2, we have the following formula: 

Pij =< R*ER(c j ),c i > 

Let $ be the linear map (C 4 )® fc -> M 2 (C)® fc given by $(e;) = q. The above 
equation can be rephrased as: 

P tj =< $>*R*ER<S>{e j ),e i > 

According to Proposition 2.1, it is enough to prove that we have P = U . But U 
is the orthogonal projection of (C 4 )® fc onto the following space (see [8]): 

S e = span{e p | p G NC(k)} 

Thus what we have to prove is that <&*R*ER<& is the projection onto S e . But this 
is equivalent to proving that R*ER is the projection onto the following space: 

S c = span{c p | p G NC(k)} 

We know from Proposition 4.1 that R*ER(c p ) = c p , for all p G NC(k). This 
implies that R*ER restricted to S c is the identity. This vector space has dimension 
the Catalan number Cfc, and this is exactly the rank of the operator E. Therefore S c 
has to be the image of R*ER. Now since R*ER is self-adjoint, and is the identity on 
its image, it is the orthogonal projection onto S c , and this concludes the proof. □ 

5. Diagonal coefficients 

We can use the Pauli representation for computing laws of certain diagonal coef- 
ficients of n, the fundamental corepresentation of A s (4). These diagonal coefficients 
are introduced in [7], [8]. We are particularly interested in the following elements: 

Definition 5.1. Associated to s = 1,2,3,4 is the average 

M s = - (nil +u 2 2 + ■■■ + u ss ) 
s 

where u is the fundamental corepresentation of A S (A). 

We use notions from free probability from [15], [16]. Recall first that the free 
Poisson law is the following probability measure on [0,4]: 

v = — \J 4x _1 — 1 dx 
2vr 

In this paper we use probability measures supported on [0,1]. So, consider the 
corresponding compression of the free Poisson law: 

2 

v\ = — v x~ l — 1 dx 

We denote by Ai the Lebesgue measure on [0, 1]. 

Lemma 5.1. We have the following formulae, where (a,b,c,d) G S 3 : 
(1) law(a 2 ) = v\. 
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(2) law (a 2 + b 2 ) = \ x . 

(3) law(a 2 + b 2 + c 2 + d 2 ) 



Si. 



Proof. These results are all well-known: 

(1) The variable 2a is semicircular on [—2, 2], as one can see geometrically on S 5 , 
or by using representation theory of SU2, so its square 4a 2 is free Poisson. 

(2) This follows from the fact that when projecting S s on the unit disk, the 
uniform measure on S s becomes the uniform measure on the unit disk. 

(3) This follows from a 2 + b 2 + c 2 + d 2 = 1. □ 

With these formulae in hand, we can compute the laws of M\, M2, M4. Modulo a 
Dirac mass at 0, these are the Dirac, Lebesgue and free Poisson laws: 

Theorem 5.1. For s = 1,2,4 we have the formula 



law (M s 



1 - 7 $a + 7 fJ> s 



where \i\ 



h, M2 



A 



l, /M = v\- 



Proof. The s = 1 assertion is clear, and the s = 4 one is known from [2]. For reasons 
of uniformity of the proof, we will prove these assertions as well. 

Consider an element x £ SU2, and write it as x = x\C\ + . . . + X4C4. With the 



notations cf 



Ej and CiCj 



EijCjCi, with £i,£{j £ {±1}, we have: 



EjEijXjCj 



This gives the following formula for the orthogonal projection onto the vector 
CiXCi, denoted nu, as in previous section: 

Now by using the more convenient notation x = ac\ + bc2 + CC3 + dc^, we get from 
the multiplication table of Pauli matrices the following formulae: 



7TH 



(a 2 
ab 
ac 
yad 

(a 2 
—ab 
ac 
—ad 



ab 
b 2 
be 
bd 

—ab 
b 2 

-be 
bd 



ac 
be 
c 2 
cd 



ad\ 
bd 

CXI 

J2 



7T22 



(a 2 
ab 
-ac 
-ad 



ab 
b 2 

-be 
-bd 



ac 

be 
2 



c 
cd 



-ad\ 
-bd 
cd 

d 2 , 



ac 
-be 

c 2 

—cd 



— ad\ 

bd 
—cd 

d 2 , 



( 



7T 4 4 



a 



-ab 
-ac 
\ ad 



-ab 

b 2 

be 
-bd 



We have M\ = vrn, and by making averages we get M2,M^: 



Mo 



(a 2 
ab 




ab 
b 2 








c 2 
cxl 





cd 



( 



a 









b 2 









c 2 




-ac 
be 
c 2 

-cd 






d 2 ) 



ad \ 
-bd 
—cd 

d 2 J 
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With these notations, we have to compute the following numbers: 



J tr(M s fc ) = J 



u n + • • • + u ss " ' 



s 

We first compute the characteristic polynomial of each M s : 

det(y-Mi) = y 3 (y-l) 
det(y-M 2 ) = y 2 (y-a 2 - b 2 )(y - c 2 - d 2 ) 
det(y-M 4 ) = (y - a 2 )(y - b 2 )(y - c 2 )(y - d 2 ) 

Thus we have the following diagonalisations: 

Mi ~ diag(0, 0, 0, 1) 
M 2 ~ diag(0,0,a 2 + 6 2 ,c 2 + (i 2 ) 
M 4 ~ diag(a 2 ,6 2 ,c 2 ,d 2 ) 

We take powers, we apply the trace, and we integrate: 
|tr(Mf) = \ 

j t r(M 2 fe ) = \j( a2 + b2 ) k + (c 2 + d2 t 
J tr(M 4 fe ) = 1 y a 2fe + fe 2fc + c 2fc + d 2fe 
By symmetry reasons we have: 

tr(Mf, 4 
| tr(M 2 fe ) = i j\a 2 + b 2 " k 
J tr(M 4 fc ) = y a 2fc 
The result follows now from Lemma 5.1. □ 
We would like to end this section with a technical result, to be used later on. 

Proposition 5.1. The Cauchy transforms for Mi, M 2 , M 4 are: 

1 1 

Gi(0 = - + 



2 ve v_ e 

Proof. This follows from the above formulae. □ 



G 4 (0 = 2 1-Wl 
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6. Numeric results 

In previous section we computed the law of the average M s , with s = 1, 2, 4. The 
same proof doesn't apply to the missing variable M 3 , because the corresponding 
matrix cannot be diagonalized explicitly. This technical problem is to be related to 
the general principle "the sphere cannot be cut in three parts" . 

The undiagonalizable (or cutting) matrix is as follows: 

Proposition 6.1. M 3 has the same law as the random matrix 

( 3a 2 —ah —ac —ad\ 



M 3 = 



y— ad —bd 
depending on x = (a,b,c,d) on the sphere S" 3 . 



-ah 3b 2 -be -bd 
—ac —be 3c 2 — cd 

'2 



-cd 3d z J 



Proof. By symmetry reasons M 3 has the same law as («22 + n 33 + ^44)/3, which has 
in turn the same law as the following matrix: 

1 



M 3 



(-7T22 + VT 3 3 + 7r 44 ) 



□ 



By using the formulae of ttu, we get the matrix in the statement. 

Observe that M 3 has trace 1, and has (a -1 , b^ 1 , c _1 , d^ 1 ) as O-eigenvector. Thus 
the characteristic polynomial of M 3 is of the following form: 

Q(y) = y A -y 3 + K y 2 - L y 

An explicit computation gives the following formulae for K, L: 

K = ^ ( a 2 6 2 + a 2 c 2 + a 2 d 2 + b 2 c 2 + ^2 + 
L= l A ( a 2 fe 2 c 2 + a 2 b 2 d 2 + a 2 c 2 d 2 + 

In principle, this can be used for computing the Cauchy transform: 

G{Q = -JM) dx 

The corresponding integration problem on S* 3 looks particularly difficult, and we 
don't know how to solve it. However, we did a lot of related abstract or numeric 
computations, and we have the following result: 

Theorem 6.1. The first moments of iV 3 = 3M 3 are given by: 



order 


1 


2 


3 


4 


5 


6 




moment 


3/4 


5/4 


5/2 


109/20 


25/2 


4157/140 







7 


8 


9 




1449/20 


75877/420 


64223/140 



18 
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Proof. We have to compute the moments of the matrix N^(a, b, c, d), where (a, b, c, d) 
is uniformly distributed along the sphere S^. 

For this, let (a' , b 1 , d , d') be independent standard Gaussian variables. We have 
the following equality of joint distributions: 



where p is the positive square root of a standard chi-square distribution of parameter 
4, independent from (a,b,c,d). 

Consider now the random matrix N 3 (a', b', d , d'), obtained by replacing (a, b, c, d) 
with (a', V , d, d'). Since p is a real variable independent from (a, b, c, d), whose even 
moments are the numbers 2 k (k + 1)!, we have the following computation: 



The integrals on the left can be computed with Maple, and we get the result. □ 

The above theorem shows that our matrix model has also a computational interest: 
indeed, a direct attempt to make the above computations only with the Weingarten 
function summation formulae (or even with the matrix model but without the above 
Gaussianization trick) could not yield more than 5-6 moments whereas the method 
described in the proof of the above theorem could easily yield up to 15 moments. 

Yet, these computations don't shed any light on where these moments come from: 
for instance the number 64223, appearing in the above table, is prime. 

As a last comment, we have the following negative result. 

Proposition 6.2. law(M 3 ) ^ \ 5 + § law (a 2 + b 2 + c 2 ) . 

Indeed, the second moments of these laws are respectively 5/36 and 15/32. This 
can be checked by a routine computation, and contradicts what one might want to 
conjecture, after a quick comparison of Lemma 5.1 and Theorem 5.1. 



In this section and in the next one we perform some technical computations. Our 
motivation is as follows. Consider the variables u\\ + . . . + u ss with s = 1,2, 4, whose 
laws are known. The variable u\\ + U22 + "^33 has the same law as: 

U22 + u 33 + U44 = (un + u 2 2 + u 33 + u 44 ) - nn 

Thus, we are in front of the following problem: we know how to compute the laws 
of 3 variables, and we want to compute the law of a certain 4-th variable, belonging 



law(a', b', d , d!) = law (pa, pb, pc, pd) 




7. Lebesgue-Dirac interpolation 
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the same projective plane. This can be regarded as being part of the more general 
problem of finding the law of an arbitrary point in the plane. 

We will work out here two simple computations in this sense. 

We know how to compute the laws of the following two elements: 

^0 = («ll+M22)/2 
W\ = Un 

We can consider the following element, interpolating between them: 

Definition 7.1. To any real number t we associate the element 

1+t l-t 
w t = — ^— • nn H y~ ' 1122 

where u is the fundamental corepresentation of A s (4). 

By using the matrix formulae in section 5, the characteristic polynomial of wt is 
given by P(y) = y 2 Q(y), where Q is the following degree two polynomial: 

Q(y) = y 2 -y + (l-t 2 )(a 2 + b 2 )(c 2 + d 2 ) 

In other words, wt has a double eigenvalue, and a 2 x 2 matrix block. The law 
of the matrix block can be computed by using the following lemma. 

Lemma 7.1. The Cauchy transform of a 2 x 2 random matrix M having charac- 
teristic polynomial Q(y) = y 2 — By + C is given by the following formula: 

™_i i v 2 P + i (p + <i\ t mr p 

G < { >-? + 2? jC^"^ , )J BC 

Proof. The eigenvalues of M are the roots of Q, so we get: 

J \i{M k ) = 2- k - 1 j{B + ^B 2 - ACf + (B — \AB 2 - 4C) k 

k II 

= 2 ~ k Y,(£) [ Bk ' 2n ( B2 -^r 

n=0 ^ ' J 

k/2 



n=0p=0 V / J 



Here a sum from to a real number r means by definition sum from to the 
integral part of r. We compute now the Cauchy transform: 
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We make the replacements n = p + m and k = 2p + q: 

' -4) p / 2p + q\(p + m 



G (o = \ E E 



P ^ ^ (2£) 2 p+<] \2p + 2m \ p 

s p,q=0m=0 y s; v ' x 

We use now the following standard identity, valid for p + q > 0: 

9/2 , 

yW 2p + q\ (p + m\ = 2? _i 2p + q (p + q 

m=0 

This gives the following formula: 



2p + 2mJ \ p J " p + q 



1 1 v (-4)*> • 2^ 2p + c,/p + g \ /• 

1,1 v 111! 2p + 9/p + 9 \ [ mrP 

This gives the formula in the statement. □ 
Theorem 7.1. T/ie Cauchy transform of the law of wt is given by 



G(0 = ~ 



1 1 - 2£ arcsinh(^/i/2) 



2£ ' e-e 2 V4x + - 2 



«;/jerex= (1 - t 2 )/^ 2 - £)• 

Proof. We recall that the characteristic polynomial of wt is given by the formula 
P(y) = y 2 Q{y)i where Q is the following degree two polynomial: 

Q(y) = y 2 -y + (l-t 2 )(a 2 + b 2 )(c 2 + d 2 ) 

Thus the Cauchy transform of wt is the average between l/£ and the Cauchy 
transform G^ of the corresponding 2x2 matrix block: 

G(0 = UI + G B (0 



We apply Lemma 7.1 with the above characteristic polynomial, which is of the 
form Q(y) = y 2 - y + sD, with s = 1 - t 2 and D = (a 2 + b 2 )(c 2 + d 2 ). We get: 

Thus we get the following formula: 

We can get rid of p + q > by using the Cauchy transform Go : 
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We use the following formula for Go, coming from Proposition 5.1: 



G o(£) - ^7 + 777 12\ 



2i 

Also, from a 2 + b 2 + c 2 + d 2 = 1 we get D = T - T 2 with T = a? + b 2 , and we 
know from Lemma 5.1 that law(T) is the Lebesgue measure on [0, 1], so: 
oo „ oo p / \ r 

/ DP = £ (l) / T?(-T) k 

p=l ^ p=l fc=o \ ' 



p\ (-1)* 



00 p /_\ r -wk 

p=l fc=0 



= -1 + 



4arcsinh(y / x/2) 



y/4x + x^ 



c 2 

With x = s/(£ 2 — £), we get the formula in the statement. □ 

We should mention that at t = 0, 1 the formula in Theorem 7.1 gives indeed those 
in Proposition 5.1. At t = this follows from arcsinh(y) = log(y + y/l + y 2 ), and 
at i = 1 this follows from arcsinh(x) ~ x for x ~ 0. 

The other remark is that Theorem 7.1 can be combined with the Stieltjes inverse 
formula, in order to get the density of the law of wt ■ The corresponding function is 
piecewise analytic, and the precise formulae will not be given here. 

8. POISSON-LEBESGUE INTERPOLATION 

We perform here a second computation, which is slightly more technical than the 
one in the previous section. Consider the following two elements: 

vq = -(«ii +«22 +«33 +«44) 

vi = ^Oii+u 22 ) 
We can consider the following element, interpolating between them: 

Definition 8.1. To any real number t we associate the element 

1 + t, , 1-t, 
v t = —£-{uu + U22 ) H —(U33 + U44) 

where u is the fundamental corepresentation of A s (4) . 
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The characteristic polynomial of vt can be computed by using the matrix formulae 
in section 5. We get that this is the product of the following polynomials: 

Q l (y)= y 2-(a 2 + b 2 )y+(l-t 2 )a 2 b 2 

Q 2 (y)=y 2 -(c 2 + d 2 )y + (i-t 2 )c 2 d 2 

Thus vt decomposes as a sum of two 2x2 matrix blocks, and we can compute its 
law, provided that we know how to integrate polynomials in a, b. 
We denote by x = (a, b, c, d) the points on the real sphere S 3 . 

Lemma 8.1. We have the formula 

' n 2k-2 Ph 2 P= 4~ fc (2p)!(2fc-2p)! 

(k + l)\ p\(k-p)\ 

where the integral is with respect to the uniform measure on S 3 . 

Proof. We denote by c rp the numbers in the statement, where r = k — p: 

'a 2r b 2p 



Consider the following variables, depending on a real parameter t: 

A = cos t ■ a + sin t • b 
B = — sin t ■ a + cos t ■ b 

Since the map (a, b) — > (A, B) is a rotation, we have: 

A 2r B 2p 



We use the following formula, coming from A' = B and B' = —A: 

( A 2r+l B 2p-ly = ( 2r + ^ A 2r B 2p _ ^ _ ^^+2^-2 

Now since each c p doesn't depend on t, the integral oi A 2r+1 B 2 ^ 1 doesn't depend 
on t either. Thus the derivative of this integral vanishes, and we get: 

-2 



(2r + 1) J A 2r B 2p = (2p -I) J A 2r+2 B 2p - 



This gives the following formula for the numbers c rp : 



"rp ~ 2r + 1 C r+l 



Cr+s,p—s 



2p-l 
2r + 1 

(2p-l)(2p-3)...(2p-2s + l) 

(2r + l)(2r + 3)...(2r + 2s-l) 
(2p-l)(2p-3)...l 

(2r + l)(2r + 3)...(2fc-l) Ck0 

The number Cko is the fc-th moment of a, so it is 4~ fc times the fc-th Catalan 
number, because 2a is known to be semicircular. This gives the following formula: 

(2p)! (tJ± ( A -k ( 2 fe) ! 

rp 2Pp\ \(2k)\ 2 r rl) V fc!(ife + l) 
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\—k 



2 k {2p)\{2r) 



(k + l)\ 2P +r p\r\ 

With r = k — p, this gives the formula in the statement. □ 
Theorem 8.1. The Cauchy transform of the law of v t is given by: 




2 £2_£3Wf _£2_(!_f2)/4 



Proof. By symmetry reasons the two blocks of v% have the same spectral measure, 
so the Cauchy transform of v t is equal to the Cauchy transform of each block, say 
of the first block. We can apply Lemma 7.1, and we get: 

y ' e 2 Z P tf >0 Z 2p+q p + <i \ i J J 



p+g>0 r=0 
s s p+q>0r=0 s ^ 1 y 

Here s = 1 — t 2 , and -fT is the following product, obtained by expanding all 
binomial coefficients, then by multiplying by the quantity in Lemma 8.1: 

(p + q)\ q\ 4~ 2 f-9 (2p+2r)!(2p + 2g-2r)! 



K = 



p\q\ r\(q — r)\ (2p + q+l)\ (p + r)\(p + q — r)! 
A- 2 P-i{p + q)\ (2p + 2r)\(2p + 2q-2r)\ 



p\{2p + g+l)! r\(q - r)\(p + r)\(p + q - r)\ 
We use now the following standard identity: 

A (2p + 2r)!(2p + 2g-2r)! _ (2p)\{2p + g)l 
Z-s r \^q _ r)\{p + r)\{p + q — r)\ ql p\p\ 

Thus when summing K over r, we get the following quantity: 

4 -2p-g (p + q )\ 4« (2p) ! (2p + g) ! 



# P = 



p\(2p + 9+1)! 9! p\p\ 
16~ p (2p)\(p + q)\ 



2p + 9 + 1 g!p!p!p! 
We can get back now to the Cauchy transform: 



(-a)" 2p + , 



1 + 1 V 2P + <1 16 ~ P (2p)!(p + g)! 
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2p + q (2p)\(p + q - 1)\ 



1 1 ^ / S \P 1 

J + 2 ^ V 16/ £ 2 p+^+i ' 



We can get rid of p + g > by using Go, the value of G at s = 0: 

r ^ i 1 ff f M p 1 2y + g (2 P )!(p + g -i)! 

i*W l,0 ^ + 2^M 16/ ^p+i+ 1 2p + q+l q\p\p\p\ 
r(P\+ l X-X-( S V ^P + g+l)- 1 2 P + q f2p\fp + 

We take the derivative with respect to £: 

oo oo 



2^V 16/ Z p+2 \P J f^ Q t p+q P + q \ P J 



We use now the following standard identity: 

V — !— . 2p + q fp + i\ - 2 ^ 



o e+ 9 p+?\ ? / (e-i) p+1 

This gives the following formula for the Cauchy transform: 

s \p 1 (2p\ 2£ - 1 



- G' (0 - -g (-— ) ^ ^ ^ _ 

= G d(0 + 2E(i6) £^2 ( 2 p ) (1 - £)p+i 
= G oK) + |r^E(p^) (p) 



p=i 

We use now the following standard identity: 

'2p\ _ 1 



oo 
p=0 



This gives the following formula for the Cauchy transform: 

2^-1 (( , s/16 ^ ~ 1/2 



G '(0 - G 'o(0 + ^ 1-4-^) -1 



- C(C) i 2 ^ -1 f V /2 ^ 



2^-2^ 
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We compute G' by using Proposition 5.1, and we get: 



G o(0 ~ ~2 " ^2 
This gives the following formula for the Cauchy transform: 




Together with s = 1 — t 2 , we get the formula in the statement. 



□ 



9. Symmetric groups 



Let u be the fundamental corepresentation of C{S±). We consider the following 
element of C{S±), depending on real parameters U which sum up to 1: 

Ut = hUu + t 2 U 2 2 + *3^33 + *4^44 

These can be regarded as being "classical analogues" of the variables considered 
in the previous sections. Their laws can be computed as follows. 

Theorem 9.1. The law of ut is the following average of Dirac masses: 



Proof. We have uu = x(-^»)> where X{ is the set of permutations in S4 fixing i. 
There are 6 such permutations, namely: 

(1) The identity I. 

(2) The two 3-cycles fixing i; we denote by Q the set they form. 

(3) The three transpositions fixing i; we denote by Tj the set they form. 

Observe that: the identity / belongs to each Xf, the set Cj doesn't intersect the 
set Xj, for j 7^ i; each of the six transpositions in S4 can be obtained by taking 
intersections between the sets Tj and their complements. 

These remarks show that the algebra A generated by the diagonal elements uu is 
a 12-dimensional vector space, with the following basis: 

(1) The projection x{I}- 

(2) The 4 projections x{C«}- 

(3) The 6 projections x{Tij}, where is the transposition fixing i 7^ j. 

(4) The projection x{D} onto what's left. 

With these notations, we have the following formula: 




u ii = x{I} + x{Ci} + Y J X{Tij} 



We get in this way a formula for average in the statement: 



ut = X{I} + f i ^{Ci} + + tj) x{Tij} 



i i^j 
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On the other hand, the restriction of the integration (or averaging) over 54 to 
the subalgebra A C C(S/i) is obtained by counting elements in various subsets of S4 
corresponding to the above basis of A. We get: 

/ *W = wj x{Cl} = 12'/ x{Tlj) = 24"'/ X{D} = 2l 
We can compute now the moments of ut- 

\ = /xW + E^x{Ci} + E^ + *i)*x{2«} 



\ i &3 ) 
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In this formula the 9 • k = term is there for the 9 coefficient to produce the 
equality 24 = 1 + 2- 4 + 6 + 9. This gives the formula in the statement. □ 

Corollary 9.1. The laws of the averages m s = (un + . . . + u ss )/s are: 

1 

law(mi) = — (18*o + 6*i) 

law(m 2 ) = — (l4* + 8<5 1 / 2 + 2* 1 ) 

law(m 3 ) = — (115 + 9*1/3 + 35 2 /3 + <*l) 

law(m 4 ) = — (9*q + 8*1/4 + 6*1/2 + *l) 

The challenging problem here is to work out the analogy with A s (4). It is known 
from [8] that the analogy between classical and quantum appears in the limit n — > cxd, 
with the Poisson semigroup of measures for C(S n ) corresponding to the free Poisson 
semigroup for A s (n). The above computations should be regarded as a first step 
towards understanding what happens with the analogy, when n is fixed. 
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